package thread;
//逻辑通顺，接下来自己多写几次
import java.util.PriorityQueue;

//描述任务的类
class MyTimerTask implements Comparable<MyTimerTask> {
    //执行的任务
    private Runnable runnable;

    //执行任务的时间
    private long time;


    //delay是传入的相对时间
    public MyTimerTask(Runnable runnable, long delay) {
        this.runnable = runnable;
        //先获取系统的时间，加上等待时间
        this.time = System.currentTimeMillis() + delay;
    }
    //优先级的比较方法
    @Override
    public int compareTo(MyTimerTask o) {
        //让队首元素是最小时间的值
        return (int) (this.time - o.time);
        //让队首元素是最大时间的值
        // o。time - this。time
    }

    public long getTime() {
        return time;
    }

    public Runnable getRunnable() {
        return runnable;
    }
}

//自己的定时器
class MyTimer {

    //使用数据结构，保存所有要安排的任务
    private PriorityQueue<MyTimerTask> queue = new PriorityQueue<>();
    private Object locker = new Object();

    public void schedule(Runnable runnable, long delay) {
        synchronized (locker) {
            queue.offer(new MyTimerTask(runnable, delay));

            //新线程进入，唤醒阻塞进程
            locker.notify();
        }
    }

    //扫描进程
    public MyTimer() {
        //创建一个扫描线程
        Thread t = new Thread(() -> {
            while (true) {
                try {
                    synchronized (locker) {
                        //队列非空才可以取

                        //使用while目的是在wait被唤醒的时候再次确认一下条件
                        while (queue.isEmpty()) {
                            //非空时等待新的数据进入队列唤醒线程
                            locker.wait();
                        }
                        //取出队首元素My
                        MyTimerTask task = queue.peek();

                        //比较一下队首元素是否可以执行

                        long curTime = System.currentTimeMillis();
                        if (curTime >= task.getTime()) {
                            task.getRunnable().run();

                            //任务执行结束后删除
                            queue.poll();
                        } else {

                            //当前时间不到任务时间，不执行任务
                            //进程阻塞到下一次执行的时间
                            //或者在新进程进入，且新进程等待时间短被notify唤醒

                            //注意！！想不到的写法，很通顺
                            locker.wait(task.getTime() - curTime);
                        }
                    }
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }

        });
        t.start();
    }
}

public class demo3 {
    public static void main(String[] args) {
        MyTimer myTimer = new MyTimer();
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("3000");
            }
        },3000);
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("2000");
            }
        },2000);
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("1000");
            }
        },1000);
        System.out.println("start");
    }
}
